WE CLAIM : 

1 . A communications method, comprising: 
communicating between a base station and a mobile unit; 

negotiating a size of information bits between tlie base station and the mobile 

unit; 

encoding the information bits according to a code; 

transmitting the encoded information bits with the negotiated size between the 
base station and the mobile unit; 

transforming the transmitted information bits with a reduced order determined 
according to the negotiated size; and 

decoding the transmitted information bits. 

2. The method of claim 1 further comprising: 

generating correlation values for the transformed infomiation bits; 

calculating at least one maximum value from the generated correlation values; 

and 

regenerating the negotiated size from the at least one maximum value. 

3. The method of claim 1 further comprising permuting the information 
bits and depermuting the transmitted information bits. 

4. The method of claim 1 , the negotiated size further comprising a 
transport format combination index (TFCI). 
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5. The method of claim 1 wherein the transmitted information bits are 
transformed with the reduced order using fast Hadamard transform. 

6. The method of claim 1 wherein the information bits are encoded 
according to Reed-Muller codes. 

7. The method of claim 1 wherein the method is implemented in 
wideband code division multiple access (WCDMA). 

8. A communications method, comprising: 
communicating between a base station and a mobile unit; 

negotiating a size of information bits between the base station and the mobile 

unit; 

encoding the information bits according to Reed-Muller codes; 
permuting the encoded information bits; 

transmitting the infomriation bits with the negotiated size between the base 
station and the mobile unit; 

depermuting the transmitted information bits; 

detemiining a reduced order according to the negotiated size and a reduced 
search space; 

transforming the depermuted information bits with the reduced order and the 
reduced search space; and 



24 



decoding the transmitted information bits. 

9. The method of claim 8 further comprising: 

generating correlation values for the transfonned information bits; 
calculating at lease one maximum value from the generated correlation 
values; and 

regenerating the negotiated size from the at least one maximum value. 

10. The method of claim 8, the negotiated size further comprising a 
transport format combination index (TFCI). 

1 1 . The method of claim 8 wherein the transmitted infomnation bits are 
transfonmed with the reduced order using fast Hadamard transform. 

12. The method of claim 8 wherein the method is implemented in 
wideband code division multiple access (WCDMA). 

13. A wideband code division multiple access (WCDMA) system, 
comprising: 

a base station; 

a mobile unit, wherein a size of information bits is negotiated between the 
base station and the mobile unit; 
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an encoder encoding the information bits, wherein the encoded information 
bits are transmitted between the base station and the mobile unit with the negotiated 

size; 

a transformer transfonning the transmitted information bits with a reduced 
order determined according to the negotiated size and a reduced search space; and 
a maximum likelihood (ML) decoder decoding the transformed information 

bits. 

14. The system of claim 13 further comprising: 

a permuter pemnuting the encoded infonnation bits; and 
a depermuter depermuting the transmitted information bits. 

1 5. The system of claim 1 3 wherein the ML decoder generates correlation 
values for the transformed information bits, calculates at lease one maximum value 
from the generated correlation values, and regenerates the negotiated size from the 
at least one maximum value. 

16. The system of claim 13, the negotiated size further comprising a 
transport format combination index (TFCI). 

17. The system of claim 13, the transfonner further comprising a fast 
Hadamard transformer. 
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18. The system of claim 13, wherein the encoder encodes according to 
Reed-Muller codes 

19. A decoder in a communications system having an encoder encoding 
information bits for transmission between a base station and a mobile unit, the 
decoder comprising: 

a transport format combination index (TFCI) size negotiated for the encoded 
information bits for transmission between the base station and the mobile unit; 

a depermuter depermuting the transmitted information bits; 

a fast Hadamard transformer transforming the depermuted information bits 
with a reduced order determined according to the negotiated TFCI size; and 

a maximum likelihood (ML) decoder decoding the transmitted information bits. 

20. The decoder of claim 19 wherein the ML decoder generates correlation 
values for the transformed infomnation bits, calculates at lease one maximum value 
from the generated correlation values, and regenerates the TFCI negotiated size 
from the at least one maximum value. 

21 . The decoder of claim 19 wherein the communications system is a 
wideband code division multiple access (WCDMA) system. 
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